.. -*- coding: utf-8; -*-

prev符号
==================================================

| パラメタ化照合を効率よく行うための符号化．
| 文字列　:math:`T`　をprev符号化した文字列を　:math:`\langle T \rangle`　と表す．
| 　:math:`\langle T \rangle`　の定義は次の通りである．

.. math::

	\langle T \rangle [i] = 
	\begin{cases}
	T[i] & \text{$T[i] \in \Sigma$} \\
	0 & \text{$T[i] \in \Pi \ and \ T[i] \neq T[j]\ for \ any \ 1 \le j < i$} \\
	i-k & \text{$T[i] \in \Pi \ and \ k = max\{j:T[j] = T[i]\ and \ a \le j < i\}$}
	\end{cases}

	
実際に出力
-----------------------------------------


.. raw:: html
         
   　　　<script type="text/javascript"  src="../../../_static/prev.js">
         </script>

          <form onsubmit="return false;" autocomplete="off">
		  <div>
		  text = <input id="text" type="int" size="64" value="abcba"/>
		  </div>
     	  <!--
		  <div>
		  Sigma = <input id="sigma" type="text" size="64" value="a,b"/>
		  </div>
		  -->
		  <div>
		  Pi = <input id="pi" type="text" size="64" value="a,b"/>
          </div>
		  </form>
		  <div style="word-wrap:break-word;"> ・prev = <prev>dummy</prev> </div>
		  <div style="word-wrap:break-word;"> ・next = <next>dummy</next> </div>


参考文献
--------